package org.sky.lintCode.start;

import java.util.LinkedList;

/**
 * 数组去重
 *
 * @author fog
 * @date 2021/11/13
 */

public class DeDuplication {

    public static void main(String[] args) {

        LinkedList<String> list = new LinkedList<>();
        list.add("1");
        list.add("2");
        list.add("2");
        list.add("2");
        list.add("2");
        list.add("2");
        list.add("2");
        list.add("3");
        list.add("Q");
        list.add("Q");
        list.add("Q");
        list.add("Q");
        list.add("Q");
        list.add("Q");
        list.add("Q");
        list.add("Q");
        list.add("A");
        list.add("A");
        list.add("A");
        list.add("1");
        list.add("1");
        list.add("1");
        list.add("1");
        list.add("1");
        list.add("1");
        list.add("1");
        list.add("A");

        LinkedList<String> arr = deDuplication(list);

        System.out.println(arr);

    }

    private static LinkedList<String> deDuplication(LinkedList<String> list) {

        for (int i = 0; i < list.size(); i++) {

            for (int j=0; j<list.size();j++){

                if(list.get(i).equals(list.get(j)) && i!=j){
                    list.remove(j);
                    j--;
                }

            }

        }


        return list;

    }

}
